Được tôn thờ và lưu danh Đô đốc Tuyết

Hiện nay, tại đường Hoàng Diệu thuộc quận Phú Nhuận, Thành phố Hồ Chí Minh, có một ngôi đền thờ của dòng họ Nguyễn Văn Tuyết. Ở đấy, con cháu ông thờ ông, và còn thờ cả danh tướng Đô đốc Long[7]. Ngoài ra, ở quận 7, Thành phố Hồ Chí Minh và quận Đống Đa, thành phố Hà Nội cũng có những con đường mang tên ông.